package com.xy6.struct.graph;

public class FloydTest {

	public static void main(String[] args) {
		int INF = Integer.MAX_VALUE;

		char[] Nodes = { '0', '1', '2', '3' };
		int matrix[][] = {
				/* A *//* B *//* C *//* D */
		/* A */{ 0, 1, 2, 1 },
		/* B */{ INF, 0, INF, INF },
		/* C */{ INF, 3, 0, 1 },
		/* D */{ INF, 1, 1, 0 }, };

		Floyd floyd = new Floyd(Nodes, matrix);
		floyd.floyd();
	}

}
